منابع مشابه
Quartet Compatibility and the Quartet Graph
A collection P of phylogenetic trees is compatible if there exists a single phylogenetic tree that displays each of the trees in P. Despite its computational difficulty, determining the compatibility of P is a fundamental task in evolutionary biology. Characterizations in terms of chordal graphs have been previously given for this problem as well as for the closely-related problems of (i) deter...
متن کاملAIDS Quartet
Not long ago, I e-mailed Donald McNeil, Jr. I wanted to know how many HIV/AIDS articles the New York Times reporter had written over the years. “Fiddling with the Times’ website and internal library . . . produces 201 to 495,” McNeil replied. “I think it’s safe to say I’ve written 400 stories about AIDS.” At the end of this piece I’ll share McNeil’s favorite, but for now I’ll state the obvious....
متن کاملShort Quartet Puzzling: A New Quartet-Based Phylogeny Reconstruction Algorithm
Quartet-based phylogeny reconstruction methods, such as Quartet Puzzling, were introduced in the hope that they might be competitive with maximum likelihood methods, without being as computationally intensive. However, despite the numerous quartet-based methods that have been developed, their performance in simulation has been disappointing. In particular, Ranwez and Gascuel, the developers of ...
متن کاملQuartet MaxCut: a fast algorithm for amalgamating quartet trees.
Accurate phylogenetic reconstruction methods are inherently computationally heavy and therefore are limited to relatively small numbers of taxa. Supertree construction is the task of amalgamating small trees over partial sets into a big tree over the complete taxa set. The need for fast and accurate supertree methods has become crucial due to the enormous number of new genomic sequences generat...
متن کاملQuartet-net: a quartet-based method to reconstruct phylogenetic networks.
Phylogenetic networks can model reticulate evolutionary events such as hybridization, recombination, and horizontal gene transfer. However, reconstructing such networks is not trivial. Popular character-based methods are computationally inefficient, whereas distance-based methods cannot guarantee reconstruction accuracy because pairwise genetic distances only reflect partial information about a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Makhz
سال: 2020
ISSN: 2709-9636,2709-9644
DOI: 10.47205/makhz.2020(1-ii)5